Sum-Free Subsets of Right Cancellative Semigroups
نویسندگان
چکیده
منابع مشابه
Crossability of cancellative Kleene semigroups
Every cancellative Kleene semigroup satisfies Eilenberg's theorem. Résumé. — Si S est un semigroupe simplifiable de type Kleene, alors S satisfait le théorème d'Eilenberg.
متن کاملSubsemigroups of Cancellative Amenable Semigroups
We generalize a theorem of Frey by giving sufficient conditions for a subsemigroup T of a cancellative left amenable semigroup S to be left amenable. In particular, we show that if S is left amenable and T does not contain a free subsemigroup on two generators, then T is left amenable as well.
متن کاملAutomatic Presentations for Cancellative Semigroups
This paper studies FA-presentable structures and gives a complete classification of the finitely generated FA-presentable cancellative semigroups. We show that a finitely generated cancellative semigroup is FA-presentable if and only if it is a subsemigroup of a virtually abelian group.
متن کاملGeneralized Sum - Free Subsets 751
Let F {A(1): < i < t, t 2}, be a finite collection of finite, palrwlse disjoint subsets of Z+. Let SC R\{0} and A Z+ be finite sets. Denote by S A {i=isi:a A, i S, the s i are not ncesarily dlstinct }. For S and F as above we say that S is F-free if for every A(i), A(J) F, i J, SA(1)(% SA(j) . We prove that for S and F as above, S contains an F-free subset Q such that This result generalizes ea...
متن کاملCommutative cancellative semigroups of finite rank
The rank of a commutative cancellative semigroup S is the cardinality of a maximal independent subset of S. Commutative cancellative semigroups of finite rank are subarchimedean and thus admit a Tamura-like representation. We characterize these semigroups in several ways and provide structure theorems in terms of a construction akin to the one devised by T. Tamura for N-semigroups.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Combinatorics
سال: 2001
ISSN: 0195-6698
DOI: 10.1006/eujc.2001.0520